地 ( di )


  • [问题]

  • [问题描述]

    地上有一块 n*n 的棋盘,小 S 决定在上面放棋子,使任意两个棋子都不在同一行或同一列或同一斜线,由于小 S 不想思考,她决定逐行且在每行从左往右考虑格子,如果能放棋子就放上棋子,现在她想知道这样会放上多少个棋子.

  • [输入格式]

    一行一个正整数 n.

  • [输出格式]

    一行一个整数表示答案.

  • [样例]

di.in di.out
5 5
  • [数据范围]

    40%的数据:n≤1000;60%的数据:n≤20000;80%的数据:n≤30000;100%的数据:n≤40000.